package com.lcm.learn.lcmcode.datatest;

import java.util.Scanner;

/**
 * @description:
 *

请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，
总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。
输入描述:

输入两个正整数

输出描述:

返回结果

示例1
输入
2
2

输出6


 * @author: lcm
 * @create: 2019-12-26 15:46
 **/

public class Test5 {

    public static void main(String[] args){
//        Scanner scanner=new Scanner(System.in);
//        while (scanner.hasNextInt()){
//            int n=scanner.nextInt();
//            int m=scanner.nextInt();
//            System.out.println(count(n,m,0,0,0));
//        }
        System.out.println(count(1,1,0,0,0));
    }

    public static int count(int n,int m,int x,int y,int num){
        if(x==n&&y==m){
            return 1;
        }
        if(x!=n){
           num = num + count(n,m,x+1,y,0);
        }
        if(y!=m){
           num = num + count(n,m,x,y+1,0);
        }
        return num;
    }

}
